#include <iostream>

/**
 * 递归法计算第n项fibonacci值
 * 公式: f(n) = f(n-1) + f(n-2), n >=2
 */
int fibonacci(int n) {
    if(n==0 || n==1) return 1; // 递归边界
    return fibonacci(n-1) + fibonacci(n-2); //递归式
}

int main() {
    printf("n=%d,fibonacci=%d\n",7,fibonacci(7));
    return 0;
}